On the Partial Respects in Which a Real Valued Arithmetic System Can Verify Its Tableaux Consistency
نویسنده
چکیده
It is known that Equations (1) – (3) are related to both generalizations of Gödel’s Second Incompleteness Theorem and to its boundary-case exceptions. For instance, Equation (1) will enable the Second Incompleteness Theorem to apply to Hilbert deduction. Also, [36, 38] showed that the semantic tableaux version of the Second Incompleteness Theorem generalizes for essentially all axiom systems that can prove the validity of Equations (1) – (3) for integer arithmetic. On the other hand, [35, 38, 39, 41] showed exceptions to the semantic tableaux version of the Second Incompleteness Theorem do exist when an axiom system fails to support Equation (3). The preceding research naturally raises the question whether or not an analogous phenomenon holds when one changes the venue of application from integer arithmetic to the addition and multiplication operations of a computer’s floating point arithmetic set. Throughout this paper, we will use the term simulated real-arithmetic to refer to an instruction set that is slightly more general and powerful than the common floating point instructions on a digital computer’s hardware. We will prove that simulated real arithmetic is quite unlike integer arithmetic — insofar as an axiom system can simultaneously recognize its semantic tableaux consistency and the validity of Equations (1) – (3) for simulated real arithmetic. This result is significant because a computer’s floating point instruction set has essentially as many practical applications as an integer arithmetic. Moreover, Section 5
منابع مشابه
On the available partial respects in which an axiomatization for real valued arithmetic can recognize its consistency
Gödel’s Second Incompleteness Theorem states axiom systems of sufficient strength are unable to verify their own consistency. We will show that axiomatizations for a computer’s floating point arithmetic can recognize their cut-free consistency in a stronger respect than is feasible under integer arithmetics. This paper will include both new generalizations of the Second Incompleteness Theorem a...
متن کاملArithmetic Aggregation Operators for Interval-valued Intuitionistic Linguistic Variables and Application to Multi-attribute Group Decision Making
The intuitionistic linguistic set (ILS) is an extension of linguisitc variable. To overcome the drawback of using single real number to represent membership degree and non-membership degree for ILS, the concept of interval-valued intuitionistic linguistic set (IVILS) is introduced through representing the membership degree and non-membership degree with intervals for ILS in this paper. The oper...
متن کاملOn generalized fuzzy numbers
This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...
متن کاملThe Semantic Tableaux Version of the Second Incompleteness Theorem Extends Almost to Robinson's Arithmetic Q
We will generalize the Second Incompleteness Theorem almost to the level of Robinson’s System Q. We will prove there exists a Π1 sentence V , such that if α is any finite consistent extension of Q+V then α will be unable to prove its Semantic Tableaux consistency. SpringerVerlag LNCS # 1847, 2000, pp. 415–430 (Tableaux 2000 Proc.)
متن کاملChopper-Based Real-Time Load Emulator with Feed-Forward and Hysteresis Current Controller
Nowadays, the usage of load emulators, is the best method for implementation and analysis of different electrical load change scenarios in laboratories. This paper presents an improved programmable load emulator which can emulate both reference active and reactive power simultaneously. The proposed control system can track the dynamic load changes rapidly and accurately in addition to pulse cha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005